Conflict resolution problems for air traffic management systems solved with mixed integer programming
نویسندگان
چکیده
We are pleased to introduce this collection of papers covering different aspects of intelligent transportation systems. These papers were selected from a list of papers presented at the Intelligent Transportation Systems Conference and Intelligent Vehicles Symposium, jointly held in Detroit, MI, October 3–5, 2000. In order to bear witness and celebrate the large success of these two scientific meetings, that for the first time were held in the same year and same place, the two Program Chairs, Prof. Petros A. Ioannou and Prof. Alberto Broggi, in collaboration with the Editor of the Transactions on Intelligent Transportation Systems, Chelsea White III, considered the publication of a special issue that would include a number of selected papers that were presented at these conferences. Profs. Alberto Broggi, Petros A. Ioannou, and Shoichi Washino agreed to serve as Guest Editors of this special issue. The first two Guest Editors made the initial selection of six papers from each conference based on the area and rating of the paper during the conference review process. The third Guest Editor handled the papers that were posing a conflict of interest, or were outside the area of expertise of the other Guest Editors. The authors of the selected papers were asked to revise their papers and submit them for the special issue. The Guest Editors sent out the submitted papers for review by following the usual procedure of the journal. Based on the reviews, the Guest Editors made their final recommendation. The papers with positive reviews that required minor revisions were accepted for the special issue without having to go through another round of reviews. The rest were either rejected or recommended for extended revisions and resubmission to the journal as regular submissions. The five accepted papers covered topics from three different areas of transportation that includes air, surface, and marine and are described as follows. 1) “Conflict Resolution Problems for Air Traffic Management Systems Solved with Mixed Integer Programming” by Lucia Pallottino, Eric Feron, and Antonio Bicchi. This paper is selected based on good reviews and also for covering a topic in air transportation, an important area that has begun to attract more attention in research. With the air space getting more congested the number of conflicts and near misses is increasing. This paper proposes two different formulations of the multiaircraft conflict avoidance problem using mixed-integer linear programming so that standard optimization software tools could be used to resolve conflicts and manage air traffic. 2) “Quintic G -splines for the Iterative Steering of Vision-based Autonomous Vehicles” by Aurelio
منابع مشابه
Amixed-integer optimization model for Air Traffic Deconfliction
A mixed-integer nonlinear optimization model is presented for the resolution of aircraft conflict. Aircraft conflicts occur when aircraft sharing the same airspace are “too close” to each other and represent a crucial problem in Air Traffic Management. We describe the model and show some numerical experiments.
متن کاملMINLP in Air Traffic Management: Aircraft conflict avoidance
Air Traffic Management (ATM) represents a domain of emerging and challenging applications of MINLP. A number of problems arising in ATM lead naturally to optimization problems whose efficient and reliable solution constitutes a key ingredient to ensure air traffic safety [11]. The air-traffic level currently attained in Europe is around tens of thousands of flights per day, and it is expected t...
متن کاملJoint Metering and Conflict Resolution in Air Traffic Control
This paper describes a novel optimization-based approach to conflict resolution in air traffic control, based on geometric programming. The main advantage of the approach is that Geometric Programs (GPs) can also capture various metering directives issued by the traffic flow management level, in contrast to most recent methods focusing purely on aircraft separation issues. GPs can also account ...
متن کاملRESOLUTION METHOD FOR MIXED INTEGER LINEAR MULTIPLICATIVE-LINEAR BILEVEL PROBLEMS BASED ON DECOMPOSITION TECHNIQUE
In this paper, we propose an algorithm base on decomposition technique for solvingthe mixed integer linear multiplicative-linear bilevel problems. In actuality, this al-gorithm is an application of the algorithm given by G. K. Saharidis et al for casethat the rst level objective function is linear multiplicative. We use properties ofquasi-concave of bilevel programming problems and decompose th...
متن کاملComparison of Stochastic Methods for Control in Air Traffic Management ?
This paper provides a direct comparison of two stochastic optimisation techniques (Markov Chain Monte Carlo and Sequential Monte Carlo) when applied to the problem of conflict resolution and aircraft trajectory control in air traffic management. The two methods are then also compared to another existing technique of Mixed-Integer Linear Programming which is also popular in distributed control.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Intelligent Transportation Systems
دوره 3 شماره
صفحات -
تاریخ انتشار 2002